7 research outputs found
Simple models of small world networks with directed links
We investigate the effect of directed short and long range connections in a
simple model of small world network. Our model is such that we can determine
many quantities of interest by an exact analytical method. We calculate the
function , defined as the number of sites affected up to time when a
naive spreading process starts in the network. As opposed to shortcuts, the
presence of un-favorable bonds has a negative effect on this quantity. Hence
the spreading process may not be able to affect all the network. We define and
calculate a quantity named the average size of accessible world in our model.
The interplay of shortcuts, and un-favorable bonds on the small world
properties is studied.Comment: 15 pages, 9 figures, published versio
Scaling Properties of Random Walks on Small-World Networks
Using both numerical simulations and scaling arguments, we study the behavior
of a random walker on a one-dimensional small-world network. For the properties
we study, we find that the random walk obeys a characteristic scaling form.
These properties include the average number of distinct sites visited by the
random walker, the mean-square displacement of the walker, and the distribution
of first-return times. The scaling form has three characteristic time regimes.
At short times, the walker does not see the small-world shortcuts and
effectively probes an ordinary Euclidean network in -dimensions. At
intermediate times, the properties of the walker shows scaling behavior
characteristic of an infinite small-world network. Finally, at long times, the
finite size of the network becomes important, and many of the properties of the
walker saturate. We propose general analytical forms for the scaling properties
in all three regimes, and show that these analytical forms are consistent with
our numerical simulations.Comment: 7 pages, 8 figures, two-column format. Submitted to PR
Introducing Small-World Network Effect to Critical Dynamics
We analytically investigate the kinetic Gaussian model and the
one-dimensional kinetic Ising model on two typical small-world networks (SWN),
the adding-type and the rewiring-type. The general approaches and some basic
equations are systematically formulated. The rigorous investigation of the
Glauber-type kinetic Gaussian model shows the mean-field-like global influence
on the dynamic evolution of the individual spins. Accordingly a simplified
method is presented and tested, and believed to be a good choice for the
mean-field transition widely (in fact, without exception so far) observed on
SWN. It yields the evolving equation of the Kawasaki-type Gaussian model. In
the one-dimensional Ising model, the p-dependence of the critical point is
analytically obtained and the inexistence of such a threshold p_c, for a finite
temperature transition, is confirmed. The static critical exponents, gamma and
beta are in accordance with the results of the recent Monte Carlo simulations,
and also with the mean-field critical behavior of the system. We also prove
that the SWN effect does not change the dynamic critical exponent, z=2, for
this model. The observed influence of the long-range randomness on the critical
point indicates two obviously different hidden mechanisms.Comment: 30 pages, 1 ps figures, REVTEX, accepted for publication in Phys.
Rev.
Topology and Computational Performance of Attractor Neural Networks
To explore the relation between network structure and function, we studied
the computational performance of Hopfield-type attractor neural nets with
regular lattice, random, small-world and scale-free topologies. The random net
is the most efficient for storage and retrieval of patterns by the entire
network. However, in the scale-free case retrieval errors are not distributed
uniformly: the portion of a pattern encoded by the subset of highly connected
nodes is more robust and efficiently recognized than the rest of the pattern.
The scale-free network thus achieves a very strong partial recognition.
Implications for brain function and social dynamics are suggestive.Comment: 2 figures included. Submitted to Phys. Rev. Letter
Theoretical neuroanatomy: Analyzing the structure, dynamics, and function of neuronal networks
The mammalian brain is an extraordinary object: its networks give rise to our conscious experiences as well as to the generation of adaptive behavior for the organism within its environment. Progress in understanding the structure, dynamics and function of the brain faces many challenges. Biological neural networks change over time, their detailed structure is difficult to elucidate, and they are highly heterogeneous both in their neuronal units and synaptic connections. In facing these challenges, graph-theoretic and information-theoretic approaches have yielded a number of useful insights and promise many more
Multi-messenger Observations of a Binary Neutron Star Merger
International audienceOn 2017 August 17 a binary neutron star coalescence candidate (later designated GW170817) with merger time 12:41:04 UTC was observed through gravitational waves by the Advanced LIGO and Advanced Virgo detectors. The Fermi Gamma-ray Burst Monitor independently detected a gamma-ray burst (GRB 170817A) with a time delay of with respect to the merger time. From the gravitational-wave signal, the source was initially localized to a sky region of 31 deg(2) at a luminosity distance of Mpc and with component masses consistent with neutron stars. The component masses were later measured to be in the range 0.86 to 2.26 . An extensive observing campaign was launched across the electromagnetic spectrum leading to the discovery of a bright optical transient (SSS17a, now with the IAU identification of AT 2017gfo) in NGC 4993 (at ) less than 11 hours after the merger by the One-Meter, Two Hemisphere (1M2H) team using the 1 m Swope Telescope. The optical transient was independently detected by multiple teams within an hour. Subsequent observations targeted the object and its environment. Early ultraviolet observations revealed a blue transient that faded within 48 hours. Optical and infrared observations showed a redward evolution over âŒ10 days. Following early non-detections, X-ray and radio emission were discovered at the transientâs position and days, respectively, after the merger. Both the X-ray and radio emission likely arise from a physical process that is distinct from the one that generates the UV/optical/near-infrared emission. No ultra-high-energy gamma-rays and no neutrino candidates consistent with the source were found in follow-up searches. These observations support the hypothesis that GW170817 was produced by the merger of two neutron stars in NGC 4993 followed by a short gamma-ray burst (GRB 170817A) and a kilonova/macronova powered by the radioactive decay of r-process nuclei synthesized in the ejecta